Monte Carlo Sampling and Penalty Method for Stochastic Mathematical Programs with Complementarity Constraints and Recourse∗
نویسندگان
چکیده
In this paper, we consider a new formulation for stochastic mathematical programs with complementarity constraints and recourse. We show that the new formulation is equivalent to a smooth semi-infinite program. Then, we propose a Monte Carlo sampling and penalty method for solving the problem. Comprehensive convergence analysis and numerical examples are included as well.
منابع مشابه
Optimality Conditions and Combined Monte Carlo Sampling and Penalty Method for Stochastic Mathematical Programs with Complementarity Constraints and Recourse∗
In this paper, we consider a new formulation for stochastic mathematical programs with complementarity constraints and recourse. We show that the new formulation is equivalent to a smooth semi-infinite program that does no longer contain recourse variables. Optimality conditions for the problem are deduced and connections among the conditions are investigated. Then, we propose a combined Monte ...
متن کاملCombined Monte Carlo sampling and penalty method for Stochastic nonlinear complementarity problems
In this paper, we consider a new formulation with recourse for a class of stochastic nonlinear complementarity problems. We show that the new formulation is equivalent to a smooth semi-infinite program that no longer contains recourse variables. We then propose a combined Monte Carlo sampling and penalty method for solving the problem in which the underlying sample space is assumed to be compac...
متن کاملMonte Carlo and quasi-Monte Carlo sampling methods for a class of stochastic mathematical programs with equilibrium constraints
In this paper, we consider a class of stochastic mathematical programs with equilibrium constraints introduced by Birbil et al. (2004). Firstly, by means of a Monte Carlo method, we obtain a nonsmooth discrete approximation of the original problem. Then, we propose a smoothing method together with a penalty technique to get a standard nonlinear programming problem. Some convergence results are ...
متن کاملSolving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization
In this paper, we consider the stochastic mathematical programs with equilibrium constraints, which includes two kinds of models called here-and-now and lower-level wait-andsee problems. We present a combined smoothing implicit programming and penalty method for the problems with a finite sample space. Then, we suggest a quasi-Monte Carlo approximation method for solving a problem with continuo...
متن کاملAn ` 1 Elastic Interior - Point Methods for Mathematical Programs with Complementarity Constraints
We propose an interior-point algorithm based on an elastic formulation of the `1-penalty merit function for mathematical programs with complementarity constraints. The method generalizes that of Gould, Orban, and Toint (2003) and naturally converges to a strongly stationary point or delivers a certificate of degeneracy without recourse to second-order intermediate solutions. Remarkably, the met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005